Neuroevolution for solving multiobjective knapsack problems
نویسندگان
چکیده
منابع مشابه
MOEA/D with Uniform Design for Solving Multiobjective Knapsack Problems
The 0/1 knapsack problem is a well-known problem, which appears in many real domains with practical importance. The problem is NP-complete. The multiobjective 0/1 knapsack problem is a generalization of the 0/1 knapsack problem in which multiple knapsacks are considered. Many algorithms have been proposed in the past five decades for both single and multiobjective knapsack problems. A new versi...
متن کاملA dynamic programming approach for solving nonlinear knapsack problems
Nonlinear Knapsack Problems (NKP) are the alternative formulation for the multiple-choice knapsack problems. A powerful approach for solving NKP is dynamic programming which may obtain the global op-timal solution even in the case of discrete solution space for these problems. Despite the power of this solu-tion approach, it computationally performs very slowly when the solution space of the pr...
متن کاملSolving knapsack problems on GPU
A parallel implementation via CUDA of the dynamic programming method for the knapsack problem on NVIDIA GPU is presented. A GTX 260 card with 192 cores (1.4 GHz) is used for computational tests and processing times obtained with the parallel code are compared to the sequential one on a CPU with an Intel Xeon 3.0 GHz. The results show a speedup factor of 26 for large size problems. Furthermore, ...
متن کاملModular Approach for Solving Nonlinear Knapsack Problems
This paper develops an algorithm based on the Modular Approach to solve singly constrained separable discrete optimization problems (Nonlinear Knapsack Problems). The Modular Approach uses fathoming and integration techniques repeatedly. The fathoming reduces the decision space of variables. The integration reduces the number of variables in the problem by combining several variables into one v...
متن کاملA toolbox for solving knapsack problems
The program is written in Java, hence it should in principle run in any browser having Java enabled. The present version has mainly been tested using the Windows browser Explorer, hence if you have problems, please use the Windows computers in Multimedie Lab, 1st floor, south. You may also download all the relevant files index.html, AppletTest.jar, data.1, data.2, data.3 to your home directory ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Expert Systems with Applications
سال: 2019
ISSN: 0957-4174
DOI: 10.1016/j.eswa.2018.09.004